Classifying Finite 2-nilpotent P-groups, Lie Algebras and Graphs: Equivalent Wild Problems
نویسندگان
چکیده
We reduce the graph isomorphism problem to 2-nilpotent p-groups isomorphism problem (and to finite 2-nilpotent Lie algebras the ring Z/pZ. Furthermore, we show that classifying problems in categories graphs, finite 2-nilpotent p-groups, and 2-nilpotent Lie algebras over Z/pZ are polynomially equivalent and wild.
منابع مشابه
The structure of a pair of nilpotent Lie algebras
Assume that $(N,L)$, is a pair of finite dimensional nilpotent Lie algebras, in which $L$ is non-abelian and $N$ is an ideal in $L$ and also $mathcal{M}(N,L)$ is the Schur multiplier of the pair $(N,L)$. Motivated by characterization of the pairs $(N,L)$ of finite dimensional nilpotent Lie algebras by their Schur multipliers (Arabyani, et al. 2014) we prove some properties of a pair of nilpoten...
متن کاملOn dimension of a special subalgebra of derivations of nilpotent Lie algebras
Let $L$ be a Lie algebra, $mathrm{Der}(L)$ be the set of all derivations of $L$ and $mathrm{Der}_c(L)$ denote the set of all derivations $alphainmathrm{Der}(L)$ for which $alpha(x)in [x,L]:={[x,y]vert yin L}$ for all $xin L$. We obtain an upper bound for dimension of $mathrm{Der}_c(L)$ of the finite dimensional nilpotent Lie algebra $L$ over algebraically closed fields. Also, we classi...
متن کاملEla Problems of Classifying Associative or Lie Algebras over a Field of Characteristic Not Two and Finite Metabelian Groups Are Wild∗
Let F be a field of characteristic different from 2. It is shown that the problems of classifying (i) local commutative associative algebras over F with zero cube radical, (ii) Lie algebras over F with central commutator subalgebra of dimension 3, and (iii) finite p-groups of exponent p with central commutator subgroup of order p3 are hopeless since each of them contains • the problem of classi...
متن کاملProblems of classifying associative or Lie algebras over a field of characteristic not two and finite metabelian groups are wild
Let F be a field of characteristic different from 2. It is shown that the problems of classifying (i) local commutative associative algebras over F with zero cube radical, (ii) Lie algebras over F with central commutator subalgebra of dimension 3, and (iii) finite p-groups of exponent p with central commutator subgroup of order p3 are hopeless since each of them contains • the problem of classi...
متن کاملSome properties of nilpotent Lie algebras
In this article, using the definitions of central series and nilpotency in the Lie algebras, we give some results similar to the works of Hulse and Lennox in 1976 and Hekster in 1986. Finally we will prove that every non trivial ideal of a nilpotent Lie algebra nontrivially intersects with the centre of Lie algebra, which is similar to Philip Hall's result in the group theory.
متن کامل